Hamilton decompositions of 6-regular Cayley graphs on even Abelian groups with involution-free connections sets

نویسنده

  • Erik E. Westlund
چکیده

Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamiltondecomposable. Liu has shown that for |A| even, if S = {s1, . . . , sk} ⊂ A is an inverse-free strongly minimal generating set of A, then the Cayley graph Cay(A;S?), is decomposable into k Hamilton cycles, where S? denotes the inverse-closure of S. Extending these techniques and restricting to the 6-regular case, this article relaxes the constraint of strong minimality on S to require only that S be strongly a-minimal, for some a ∈ S and the index of 〈a〉 be at least four. Strong a-minimality means that 2s / ∈ 〈a〉 for all s ∈ S \ {a,−a}. Some infinite families of open cases for the 6-regular Cayley graphs on even order Abelian groups are resolved. In particular, if |s1| ≥ |s2| > 2|s3|, then Cay(A; {s1, s2, s3}) is Hamilton-decomposable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational Appendix: Hamilton Decompositions of 6-regular Cayley Graphs on Even Abelian Groups with Involution-free Connection Sets

Z2 ⊕ Z12 {(1, 4), (1, 5), (0, 3)}, {(1, 3), (1, 4), (0, 3)}, {(0, 1), (0, 2), (1, 1)}, {(1, 3), (0, 4), (1, 2)}, {(1, 3), (1, 5), (0, 3)}, {(0, 4), (0, 5), (1, 2)}, {(0, 2), (1, 5), (1, 2)}, {(1, 3), (0, 1), (1, 5)}, {(0, 1), (0, 3), (1, 2)}, {(1, 3), (0, 1), (0, 4)}, {(0, 2), (0, 3), (1, 2)}, {(1, 4), (1, 1), (1, 2)}, {(1, 4), (1, 5), (0, 5)}, {(1, 3), (0, 1), (0, 5)}, {(0, 2), (0, 3), (1, 1)}...

متن کامل

Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two

Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamiltondecomposable. Liu has shown that for |A| even, if S = {s1, . . . , sk} ⊂ A is an inverse-free strongly minimal generating set of A, then the Cayley graph Cay(A;S?), is decomposable into k Hamilton cycles, where S? denotes the inverse-closure of S. Extending these techniques and restricting to the 6-regu...

متن کامل

NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS

Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.  

متن کامل

On the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian

In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.

متن کامل

On the distance eigenvalues of Cayley graphs

In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 331  شماره 

صفحات  -

تاریخ انتشار 2014